[데이터 구조] 범 호 강 Treap (비 회전 평형 트 리) & 지속 가능 한 Treap 정리

Merge (int x, int y) -> x 의 하위 트 리 와 y 의 하위 트 리 를 합 쳐 x 를 만족 시 키 는 하위 트 리 의 최대 치 는 y 하위 트 리 의 최소 치 보다 작 고 복잡 도 O (logN) Split (int x, int k) -> x 의 최소 k 개 값/k 와 같은 값 을 다른 부분 과 분리 합 니 다. 제목 에 따라 스스로 적당 한 하 나 를 선택 할 수 있 습 ...

총결산데이터 구조밸 런 스 트 리지속 가능

지속 가능 한 주제 (3) - 지속 가능 하고 집합 검색 가능

지속 가능 하고 집합 을 찾 는 것 은 매우 실 용적 인 데이터 구조 일 것 이다 (예 를 들 어 NOI 2018 Day 1T1 에 그 모습 이 있다). 이 는 주로 지속 가능 한 배열 의 기초 위 에 세 워 졌 다. 지속 가능 하고 집합 을 찾 는 것 은 일반 과 집합 처럼 경 로 를 써 서 압축 할 수 없습니다! 우 리 는 순위 에 따라 합병 할 수 있 습 니 다. 시간 복잡 도 최적화 ...

병 찰 집지속 가능의장 수